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Abstract — In a previous paper, we derived a recursive formula 
determining the weight distributions of the [n = (q m — l)/(g 
1), n — m, 3] Hamming code H(m, q), when (m, q — 1) = 1. Here 
q is a prime power. We note here that the formula actually holds 
for any positive integer m and any prime power q, without the 
restriction (m, q — 1) = 1. 

Index Terms — Hamming code, weight distribution, Pless power 
moment identity. 

I. Introduction 

The q-ary Hamming code H(m, q) is an [n = (q m — l)/(q — 
l),n — to, 3] code which is a single-error-correcting perfect 
code. From now on, q will indicate a prime power unless 
otherwise stated. Also, assume that to > 1. 

Moisio discovered a handful of new power moments of 
Kloosterman sums over F g , when the characteristic of F 9 
is 2 and 3 ([3], [4], [6], [7]). The idea is, via Pless power 
moment identity, to connect moments of Kloosterman sums 
and frequencies of weights in the binary Zetterberg code of 
length q+1, or those in the ternary Melas code of length q— 1. 

In [1], we adopted his idea of utilizing Pless power moment 
identity and exponential sum techniques so that we were able 
to derive Theorem 1 below under the restriction that (to, q — 
1) = 1. This restriction was needed to assume that H(m, q) is 
cyclic (cf. Theorem 3). It is somewhat surprising that there has 
been no such recursive formulas giving the weight distributions 
of the Hamming codes in the nonbinary cases, whereas there 
has been one in the binary case(cf. Theorem 2). 

In this correspondence, we will give an elementary proof 
showing that the restriction (to, q — 1) = 1 can be removed. 

Theorem 1: Let {C h }} l l=0 (n = (q m - l)/(q - 1)) denote 
the weight distribution of the q-ary Hamming code H(m, q). 
Then, for h with 1 < h < n, 

h\C h ={-lfq m{ - h - l \q m - 1) 

h-l h 

+ J2(-l) h+1+1 C l J2^S(h,t)q h ~ t (q~ir\^), 

i=0 t—i 

(1) 

where S(h, t) denotes the Stirling number of the second kind 
defined by 

S{h,t) = jY i {-\f-^)3 h . (2) 

Theorem 2 (p.129 in [2]): Let {Cfo}£ =0 (n = (2 m - 1)) 
denote the weight distribution of the binary Hamming code 
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H(m, 2). Then the weight distribution satisfies the following 
recurrence relation: 

Co = 1, Cx = 0, 

(i + l)Ci+i + C7 4 + (n - i + l)CVi = (?) (t > 1). 
Theorem 3 ([5]): Let n — (q rn — l)/(q— 1), where (to, q — 
1) = 1. Let 7 be a primitive element of ¥ q m . Then the cyclic 
code of length n with the defining zero 7 9 ~ 1 is equivalent to 
the g-ary Hamming code H(m,q). 

II. Proof of Theorem 1 

We know that the formula (fl~|i holds for (to, q — 1) = 1([1, 
Theorem 1]). By the recursive formula in (HJ, we see that 
all d(i = 0, 1,2, • • • , n = (q m - \)/{q - 1)) are formally 
polynomials in q with rational coefficients, which depend on 
to (cf. Corollary 2 in [1] for the explicit expressions of Ci 
for i < 10). Put C 4 = Pi(q; to), for i = 0, 1, 2, • • • , n = 
(q rn — l)/(q — 1). Then ([]]) can be rewritten as 

h\P h {q-m) = (-l) h q m( - h - 1 \q m + 



5^(-i)wi P . (9 . m) ^ mK t)qh -t {q _ l)t -i 




(3) 

(l<h<n=(q m -l)/(q-l)). 

Let to, h be fixed positive integers. Then the LHS and the 
RHS of © are formally polynomials in q and (O is valid 
whenever q is replaced by prime powers p r satisfying (m, p r — 
1) = 1 and h < (p rm - l)/(p r - 1). 

So it is enough to show that there are infinitely many prime 
powers p r such that (m,p r — 1) = 1, since then (O is really a 
polynomial identity in q, so that the restriction of our concern 
can be removed. There are three cases to be considered. 

Case 1) 2 does not divide to. 

Let to = p^p^ ■ ■ -Pr r , where pi,P2, ■ ■ ■ ,Pr are distinct 
odd primes and e/s are positive integers. Then, by Dirichlet's 
theorem on arithmetic progressions, there are infinitely many 
prime numbers p such that p = 2(mod to). For each such an 
p, p = 2(mod pj), for j = 1, • • • , r. Then pj does not divide 
p — 1, for all j, so that all pj is relatively prime to p — 1. So 
(m,p— 1) = 1, for all such primes p. 

Case 2) 2 is the only prime divisor of to. 

In this case, 2 l — 1(1 = 1, 2, • • ■ ) are all relatively prime to 
m. 

Case 3) 2 and some odd prime divide to. 

Let to = 2 c toi, toi = p^p^ 2 • • • Pr r 7 where e, e%, ■ ■ ■ , e r , r 
are positive integers and pi , p%, ■ ■ ■ ,p r are distinct odd primes. 
Noting that (2, mi) = 1, we let / = ord mi 2 be the order 
of 2 modulo Toi . Then 2^ = l(mod mi), for all positive 
integers I. So 2^ = l(mod pj), for all j = 1, ••• ,r. Thus 
2 l f +1 = 2(mod pj), for all j, and hence pj does not divide 



2'/+i _ i, f or a ii j. This implies that (m, 2^ +1 - 1) = 1, for 
all positive integers I. ■ 
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